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CLAIMS 



What is claimed is: 



10 



A method of storing data values in a multidimensional database comprising: 

identifying a plurality of dimensions, wherein each of the dimensions is 
i&licative of a plurality of storage locations; 

adentifying a hierarchy of attributes within at least one of the dimensions, 
wherein tn& hierarchy is indicative of an association between the attributes; 
attributing a plurality of data values to each of the attributes; and 
storing thetiata values on a storage medium based on the data values 
indicated by the hierarc! 



The method or^laim 1 wherein the data values are stored on the storage 
medium in proxidrity to associated data values, wherein the associated data 
values are attributecKto associated attributes as indicated by the hierarchy. 
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The method of Claim 2 wherein the data values further comprise aggregate 
values and detail values. 



The method of Claim 3 wherein < 
one of other data values. 



ach of the aggregate values includes at least 



The method of Claim 3 wherein the aggregate values comprise at least one detail 
value. 



20 6. The method of Claim 3 wherein the aggregate values further comprise at least 
one data value selected from the group consisting aggregate values and detail 
values. 
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7. The method \f Claim 3 wherein the association is a parent-child association 
between an aggregate value and at least one child data value. 

8. The method of Claim 3 wherein the association is between an aggregate value 
and at least one data Value. 

5 9. The method of Claim 3 wherein the hierarchy defines a plurality of levels, 

wherein each of the aggregate values on one level includes the data values on a 
successive level. 

10. The method of Claim 9 where\n the association is an inclusion of the plurality of 
1 0 data values in the aggregate value. 

1 1. The method of Claim 3 wherein each of the data values associated with an 
aggregate value are stored proximate to the other data values associated with the 
same aggregate value as indicated bM the hierarchy. 

12. The method of Claim 1 1 wherein the proximate values are stored adjacently. 

15 13. The method of Claim 3 wherein storing farther comprises storing the aggregate 
value on the storage medium adjacent to the associated data values. 

14. The method of Claim 13 wherein the storagdmedium further comprises storage 
segments, wherein the data values in a storage^ segment are manipulated 
concurrently. 



20 15. The method of Claim 14 wherein the storage meaium is a disk cache and the 
storage segments are cache pages corresponding to pages on a disk. 



2004-000 




-17- 



16. The metnod of Claim 15 wherein storing the proximate data values further 
comprises storing the data values on a common cache page. 

17. The method orClaim 14 wherein the storage medium is a disk and the storage 
segments are dis\pages. 




5 18. The method of Claimy 1 7 wherein the storing the proximate data values further 
comprises storing on a^ommon disk page. 

(Tie method of Claim 3 further comprising the steps of: 

aggregating at least one of the dimensions having a hierarchy by 
traversing ea<A of the aggregate values included in the dimension; and 

including^ an aggregation total, the associated data values 
corresponding to the aggregate value. 




o 
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20. The method of Claim 19 wherein aggregating includes: 

traversing, for a first aggregate value on a first level, each of the data 
values on a second level associated with the aggregate value; and 

subsequently traversing each of the other aggregate values on the first 
level via traversing tne data values on a second level associated with the 
subsequent aggregate value. 



20 



2 1 . The method of Claim 20 wnferein traversing further includes 

fetching, from the storage medium, a storage segment having data values 
corresponding to the aggregate value, wherein each of the corresponding data 
values are stored in an adjacency. 



22. The method of Claim 21 wherein the sWage segment is a memory cache page. 
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23. The method of Clah^l wherein the storage segment is a disk page. 

A system for storing and accessing a multidimensional database comprising: 
a memory having a cache and an database engine; 
a mass storage device in communication with the memory and operable 
to stdte a plurality of data values; 

al^ernel included in the database engine, wherein the kernel is operable 
to manipulahs^data values between the memory, the cache, and the mass storage 
device; and 

a sparsity iitenager included in the database engine, wherein the sparsity 
manager is operable t\ determine a storage organization of the data values from 
a predetermined hierarcf 




25. The system of Claim 24, wherein the data values further comprise aggregate 
values and detail values as defined by the predetermined hierarchy. 



26. The system of Claim 25 wherein the aggregate values are further comprised of 
1 5 aggregate values and detail values. 

27. The system of Claim 2^ wherein the aggregate values are further comprised of 
other data values. 

28. The system of Claim 25 wherein the hierarchy further defines levels, wherein the 
aggregate values on a first levelSeomprise data values on a second level 



20 29. The system of Claim 25 wherein each of the aggregate values is associated with 
at least one of other data values as indicated by the hierarchy. 
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30. The system of Claim 28 wherein each of the data values associated with a 
common aggregate value are stored in proximity. 

3 1 . The system of Claim 30 wherein the proximity is an adjacency. 

32. The system of Claim 30 wherein the mass storage device comprises storage 
segments, wherein the storage segments are indicative of a set of data values that 
are manipulated togetr 



33. The system of Claim 32 wherein each of the data values stored in proximity are 
stored on a common storagevsegment. 

34. The system of Claim 32 wherem the storage segments comprise disk pages. 




10 35. The system of Claim 32 wherein tlje storage segments correspond to cache 
pages. 



36\ A computer program product having computer program code for storing data 
|lues in a multidimensional database comprising: 

computer program code for identifying a plurality of dimensions, 
wherein estsh of the dimensions is indicative of a plurality of storage locations; 

comput&^program code for identifying a hierarchy of attributes within at 
least one of the dimensions, wherein the hierarchy is indicative of an association 
between the attributes; 

computer program coctiSsfor attributing a plurality of data values to each 
of the attributes; and 

computer program code for st^Kmg the data values on a storage medium 
in proximity to associated data values, wnferein the associated data values are 
attributed to associated attributes as indicated oy the hierarchy. 
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A computer data signal having program code for storing data values in a 
multidimensional database comprising: 

program code for identifying a plurality of dimensions, wherein each of 
the dimensions is indicative of a plurality of storage locations; 

\ program code for identifying a hierarchy of attributes within at least one 
of tnb dimensions, wherein the hierarchy is indicative of an association between 
the attributes; 

ptogram code for attributing a plurality of data values to each of the 
attributes;Vnd 

program code for storing the data values on a storage medium in 
proximity to associated data values, wherein the associated data values are 
attributed to associated attributes as indicated by the hierarchy. 

A system for storing data values in a multidimensional database comprising: 

means for identifying a plurality of dimensions, wherein each of the 
dimensions is indicative of a plurality of storage locations; 

means for identifying a hierarchy of attributes within at least one of the 
dimensions, wherein the hierarchy is indicative of an association between the 
attributes; \ 

means for attributing plurality of data values to each of the attributes; 
and \ 

means for storing the data values on a storage medium in proximity to 
associated data values, wherein tha associated data values are attributed to 
associated attributes as indicated by\the hierarchy. 

A method of storing data values in a rrtultidimensional database comprising: 

identifying a plurality of dimensions, wherein each of the dimensions is 
indicative of a plurality of attributes associated with a data value; 
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iaentifying a hierarchy within at least one of the dimensions, wherein the 
hierarchy \s indicative of an association between the plurality of attributes; 

assigning a plurality of data values to each of the plurality of attributes; 

storing the data values on a storage medium in proximity to associated 
data values, wherein the associated data values are assigned to associated 
attributes as indicated by the hierarchy. 

A method of storing data values in a multidimensional database comprising: 

identifying aWurality of dimensions, wherein each of the dimensions is 

indicative of a pluraliw of storage locations; 

identifying a hierarchy of attributes within at least one of the dimensions, 

wherein the hierarchy isWdicative of an association between the attributes; 

attributing a plurality of data values to each of the attributes; and storing 

the data values on a storage medium on the same disk page as associated data 

values, wherein the associated data values are attributed to associated attributes 

as indicated by the hierarchy. 



